DO NOT RETURN YOUR FORM TO THE ABOVE ADDRESS . 1 . REPORT DATE ( DD - MM - YYYY ) NOVEMBER 2010 2 . REPORT TYPE Final Technical Report 3

DATE ( DD - MM - YYYY ) XX - 11 - 2009 2 . REPORT TYPE Final

A Renaissance in Noble Gas Chemistry.

Form Approved 0MB No. 0704-0188 Public r-pcning burden ior this collection of iniormation is estimated to average 1 hour per response, inci jding the time for reviewing instruciions, searching existing data sources, gathering and mainiaininc the data needed, and completing and reviewing this collection of information. Send commer.ls regarding this burden estimate or any other aspect of this col...

DATE ( DD - MM - YYYY ) XX - 11 - 2008 2 . REPORT TYPE Final 3 . DATES COVERED

Date ( Dd - Mm - Yyyy ) 10 - 12 - 2007 2 . Report Type 3 . Dates

DATE ( DD - MM - YYYY ) 06 - 2010 2 . REPORT TYPE Annual 3 . DATES COVERED ( From - To ) 4 . TITLE

DATE ( DD - MM - YYYY ) FEB 2012 2 . REPORT TYPE Final Technical Report

We propose algorithms for distributing the classifier rules to two TCAMs (ternary content addressable memories) and for incrementally updating the TCAMs. The performance of our scheme is compared against the prevalent scheme of storing classifier rules in a single TCAM in priority order. Our scheme results in an improvement in average lookup speed by up to 49% and an improvement in update perfo...